Egge triples and unbalanced Wilf equivalence

نویسندگان

  • Jonathan Bloom
  • Alexander Burstein
چکیده

Egge, in a talk at the AMS Fall Eastern Meeting, 2012, conjectured that permutations avoiding the set of patterns {2143, 3142, τ}, where τ ∈ {246135, 254613, 524361, 546132, 263514}, are enumerated by the large Schröder numbers (and thus {2143, 3142, τ} with τ as above is Wilfequivalent to the set of patterns {2413, 3142}). Burstein and Pantone [J. Combin. 6 (2015) no. 1-2, 55–67] proved the case of τ = 246135. We prove the remaining four cases. As a byproduct of our proof, we also enumerate the case τ = 4132.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Restricted signed permutations counted by the Schröder numbers

Gire, West, and Kremer have found ten classes of restricted permutations counted by the large Schröder numbers, no two of which are trivially Wilf-equivalent. In this paper we enumerate eleven classes of restricted signed permutations counted by the large Schröder numbers, no two of which are trivially Wilf-equivalent. We obtain five of these enumerations by elementary methods, five by displayi...

متن کامل

On the Rearrangement Conjecture for Generalized Factor Order Over P

The Rearrangement Conjecture states that if two words over P are Wilf-equivalent in the factor order on P∗ then they are rearrangements of each other. We introduce the notion of strong Wilf-equivalence and prove that if two words over P are strongly Wilf-equivalent then they are rearrangements of each other. We further conjecture that Wilf-equivalence implies strong Wilf-equivalence. Résumé. La...

متن کامل

On Wilf Equivalence for Alternating Permutations

In this paper, we obtain several new classes of Wilf-equivalent patterns for alternating permutations. In particular, we prove that for any nonempty pattern τ , the patterns 12 . . . k ⊕ τ and k . . . 21 ⊕ τ are Wilf-equivalent for alternating permutations, paralleling a result of Backelin, West, and Xin for Wilf-equivalence for

متن کامل

Shape-wilf-equivalences for Vincular Patterns

We extend the notion of shape-Wilf-equivalence to vincular patterns (also known as “generalized patterns” or “dashed patterns”). First we introduce a stronger equivalence on patterns which we call filling-shape-Wilfequivalence. When vincular patterns α and β are filling-shape-Wilf-equivalent, we prove that α⊕ σ and β ⊕ σ must also be filling-shape-Wilf-equivalent. We also discover two new pairs...

متن کامل

Wilf classification of triples of 4-letter patterns II

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 64  شماره 

صفحات  -

تاریخ انتشار 2016